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ASYNCHRONOUS TRANSFER MODE SYSTEM FOR, AND METHOD OF, 
WRITING A CELL PAYLOAD BETWEEN A CONTROL QUEUE ON 
ONE SIDE OF A SYSTEM BUS AND A STATUS QUEUE 
ON THE OTHER SIDE OF THE SYSTEM BUS 
Abstract of the Disclosure 

A status queue in a host and a control queue in a 
segmentation and reassembly (SAR) subsystem are on opposite 
sides of a host bus in a control plane. Buffer descriptors in 
the host and the 'SAR and buffers in the host are in a data 
plane. To transfer cell payloads to a first line interfacing 
the SAR, the host writes the SAR that it has such cell 
payloads. The host writes the host buffer descriptors into 
the control queue to obtain the transfer of the buffer payload 
to the first line. The SAR writes the status queue when the 
transfer has been completed. To transfer cell payloads to the 
host memory, the host writes into the control queue the 
address of the buffers to receive the payload from the SAR. 
The SAR then writes the buffer descriptors to the status queue 
to obtain the transfer of the cell payloads to the buffers. 
Each of the control and status queues may be respectively 
considered to constitute two (2) control queues and two (2) 
status queues. The SAR determines if either status queue is 
full by comparing the address written by the SAR into such 
status queue with the address written by the host periodically 
to the SAR where the host is in the status queue. The host 
determines if either control queue is full by comparing the 
address written by the host into such control queue with the 
address written by the SAR periodically to the host where the 
SAR is in the control queue. 



This invention relates to an asynchronous transfer mode system for, and 
method of, transferring cells using a control queue in a control memory on one 
side of a system bus and a status queue in a host memory on the other side of 
the system bus. 

RELATED CASES 

This application is a continuation of United States patent application 
08/764,692, which is hereby incorporated by reference into this application. 

BACKGROUND OF THE INVENTION 

8 

9 Telephone systems in the United States provide 

nlO central offices for receiving signals from calling telephones 

^fll within a particular radius such as one (1) to two (2) miles 

^12 from the central office and for transmitting telephone signals 

0013 to such telephones. The telephone signals from a calling 

f=*14 telephone are then transmitted through long distances from 

^15 such central office. The telephone signals then pass to a 

M= 16 receiving telephone through a central office within a radius 

,*p 17 of one (1) mile to two (2) miles from such central office. 

•if is 

19 The telephone signals are transmitted long distances 

20 between central offices through optical fibers which have 

21 replaced other media previously provided for such purposes. 

22 The optical fibers have certain distinctive advantages over 
2 3 the lines previously provided. They allow a significantly 

24 increased number of signals from different telephones to be 

25 transmitted at the same time through the optical fibers. They 
2 6 pass the digitally-encoded signals with a higher accuracy than 

2 7 other media. 
28 

29 Various systems have been adopted to carry 

30 digitally-encoded signals for telephone, video, and data 

31 services. One of such systems now being adopted is designated 

3 2 as asynchronous transfer mode (ATM) . This system is 
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1 advantageous because it recognizes that generally signals 

2 travel in only one direction at any one time between a calling 

3 subscriber and a receiving subscriber . The system preserves 

4 bandwidth in the other direction so that a maximum number of 

5 different messages can be transmitted in such direction. 
6 

7 In the prior art, when passing data cells from a 

8 control memory at a first station to a host through a system 

9 bus and then from the host to a recipient, the host remained 

10 on the system bus during all of such transfer. This was 

11 disadvantageous because the recipient received information 

12 from the host only intermittently. During the time that the 

13 recipient did not receive data cells from the host, the system 

14 bus was still connected to the host so that the system bus 

15 could not be used to transfer data cells for other purposes. 

16 As a practical matter, the system bus was tied to the host 

17 about seventy percent (70%) of the time. This allowed the 

18 system bus relatively little time to perform other functions. 
19 

2 0 BRIEF DESCRIPTION OF THE INVENTION 

21 

2 2 In one embodiment of the invention, a status queue 

2 3 in a host and a control queue in a segmentation and reassembly 

24 (SAR) subsystem are on opposite sides of a host bus in a 

2 5 control plane. Buffer descriptors in the host and the SAR and 

2 6 buffers in the host are in a data plane. To transfer cell 

27 payloads to a first line interfacing the SAR, the host writes 

2 8 the SAR that it has such cell payloads. The host writes the 

2 9 host buffer descriptors into the control queue to obtain the 

3 0 transfer of the buffer payload to the first line. The SAR 
31 writes the status queue when the transfer has been completed. 
32 
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1 To transfer cell pay loads to the host memory, the host writes 

2 into the control queue the address of the buffers to receive 

3 the pay load from the SAR. The SAR then writes the buffer 

4 descriptors to the status queue to obtain the transfer of the 

5 cell payloads to the buffers. Each of the control and status 

6 queues may be respectively considered to constitute two (2) 

7 control queues and two (2) status queues. The SAR determines 
3 if either status queue is full by comparing the address 

9 written by the SAR into such status queue with the address 

^10 written by the SAR periodically to the SAR where the host is 

; ^fll in the status queue. The host determines if either control 

| ;: dl2 queue is full by comparing the address written by the host 

ml3 into such control queue with the address written by the SAR 

periodically to the host where the SAR is in the control 

* . 15 queue . ' 
jUl6 

!Sl7 BRIEF DESCRIPTION OF THE DRAWINGS 

19 In the drawings: 

2 0 Figure 1 is a schematic block diagram illustrating 

21 on a simplified basis the paths for transferring cells of 

22 information in an asynchronous transfer mode between a calling 
2 3 station and a receiving station through an access multiplex; 

2 4 Figure 2 is a schematic block diagram on a 

25 simplified basis of a system included in the system shown in 

2 6 Figure 1 for transferring cell payloads to a transmit cell 

27 interface from a host memory or for transferring cell payloads 

2 8 to the host memory from a receive cell interface; 

2 9 Figure 3 is a schematic block diagram showing in 

3 0 additional detail the operation of the sub-system shown in 

31 Figure 2 when the cell payloads are transferred from the 

32 receive cell interface to the host memory; 



3 



Figure 4 is a schematic block diagram showing in 
additional detail the operation of the sub-system shown in 
Figure 2 when the cell pay loads are transferred from the host 
memory to the transmit cell interface; and 

Figure 5 is a schematic diagram indicating the 
operation of stages in control and data planes when 
information in a host" memory on one side of a system bus is to 
be transferred to the transmit cell interface (shown in Figure 
2) on the other side of the system bus; 

Figure's is a schematic diagram indicating the 
operation of stages (also shown in Figure 5) in the control 
and data planes when information is to be transferred from the 
receive cell interface (shown in Figure 2) on one side of the 
system bus to the host memory on the other side of the system 
bus ; 

Figures 7 and 8 provide flow charts indicating the 
process of a control queue (shown in Figures 5 and 6) during 
the operations of segmentation and re-assembly; 

Figures 9 and 10 provide flow charts indicating the 
process of a status queue (shown in Figures 5 and 6) during 
the operations of segmentation and re-assembly; 

Figure 11 is a table providing a definition of 
certain terms used in the flow charts shown in Figures 7 and 
8 ; and 

Figure 12 is a table providing a definition of 
certain terms used in the flow charts shown in Figures 9 and 
10. 

DETAILED DESCRIPTION OF THE INVENTION 

Figure l illustrates in block form a system 
generally indicated at 10 and known in the prior art for 



transferring signals to and from a pair of telephones (or 
sources) 12 and 14 respectively through lines 16 and 18 to a 
common access multiplex 20. The telephone (or source) 12 may 
illustratively transmit or receive television signals and 
telephone (voice) signals on a line 16 and the telephone (or 
source) 14 may illustratively transmit or receive television 
signals and telephone** (voice) signals on a line 18. All 
signals are digitally encoded. For purposes of 
simplif ication, the television signals are shown in Figure 1 
as being transferred in solid lines and the telephone signals 
are shown in Figure 1 as being transferred in broken lines. 

The signals in the lines 16 and 18 pass to the 
access multiplex 20. The respective digitally-encoded 
transmit signals are segmented into fixed-length cell payloads 
and a cell header is added to each cell payload to form a 
cell. Similarly, received cells are reassembled into the 
respective receive cells. The headers of the cells are 
generated in the access multiplex to provide a virtual channel 
indication and/or a virtual path indication. The header 
indicates the path which is being followed to pass the cells 
to a central office 22. The central office 22 may modify the 
header again in the cells to identify the path through which 
the cells are subsequently being transferred. The cells may 
then be transferred either to a television access 24 or to a 
telephone access 26 at receiving stations generally indicated 
at 28 in Figure 1. 

Figure 2 illustrates one embodiment of a sub-system 
generally indicated at 29 and enclosed within a rectangle 
defined by broken lines for use with the access multiplex 2 0 
shown in Figure 1 for providing a controlled transfer of ATM 



1 cell payloads between a line 3 0 from a receive cell interface 

2 and a host memory 32. When the cells are transferred from the 

3 line 30, the cells pass through a receive FIFO 34. The FIFO 

4 34 constitutes a first-in-first-out memory well known in the 

5 art to provide a time buffer. The payload in each cell then 

6 passes to a reassembly direct memory access (DMA) stage 36. 

7 The header in each cell passes to a reassembly state machine 

8 40 for processing. 
9 

10 The header in each cell is introduced from the 

^11 reassembly state machine 4 0 to a control memory 3 8 which 

^ : ; : 12 processes the header to provide addresses that indicate where 

yjl3 the cell payloads are to be stored in the host memory 32. The 

lj|14 addresses are then applied through the reassembly state 

""'15 machine 40 to the reassembly direct memory access (DMA) stage 

f^lS 3 6 to direct the payload from the FIFO 3 4 through a host 

□17 interface 42 to a host bus 44. The cells are then transferred 

;l Jj18 in the host memory 3 2 to the addresses indicated by the 

■•^19 control memory 38. 

20 

21 Cells may also be transferred to a transmit cell 

2 2 interface through a line 4 5 by the sub-system 29 shown in 

23 Figure 2. The segmentation state machine 50 reads addresses 

24 from the control memory 38 that indicate where cell payloads 
2 5 are stored in the host memory 32. The addresses are then 

26 applied by the segmentation state machine 50 to the 

2 7 segmentation direct memory access (DMA) 4 6 to direct the cell 

2 8 payloads to the transmit FIFO 48. The transmit FIFO 4 8 may be 
29 constructed in a manner similar to the receive FIFO 34. The 

3 0 header is introduced by the control memory 3 8 to the 

31 segmentation state machine 50 for combination in the transmit 
32 
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FIFO 48 with the payload. The recombined cell then passes to 
the transmit cell interface line 45. 

Figure 3 illustrates in additional detail the 
operation of the sub-system shown in Figure 2 1 in separating 
the header and the payload in a cell, reassembling the cell 
payloads and recording the reassembled payloads in the host 
memory 32. In the flow chart shown in Figure 3, the cell 
header is initially read as at 70. The header is used to 
compute a "connection index 11 (see block 72) to yield a memory 
address in a reassembly state. This is indicated as a table 
73 designated as "Reassembly State" in the control memory 38. 
The table 73 contains a plurality of virtual channel 
connections which are respectively designated as "VCC 1", "VCC 
2", "VCC 3", etc. 

Each of the virtual channel connections contains a 
table 75 which provides certain information including the 
address of a .region of the host memory 38, the length of the 
region in the host memory and the protocol information for the 
virtual channel connection VCC. Figure 3 schematically shows 
that the table containing the address region in the host 
memory 38, the length of the region and the protocol 
information for the virtual channel connection VCC are being 
selected from the virtual channel connection designated as 
"VCC 2". This is indicated by broken lines at 74 and by the 
table 75 in Figure 3. It will be appreciated that this is 
schematic and illustrative and that other VCC's may be 
selected. 

The cell from the line 3 0 in Figure 2 relating to 
the receive cell interface is then checked with the protocol 



1 information in the VCC 2 virtual channel connection in the 

2 table 75 in the control memory 3 8 as indicated at 7 6 in Figure 

3 3 . If the check indicates that the protocol information in 

4 the header and the payload is correct, the region address in 

5 the host memory 3 2 and the length of such region are read from 

6 the VCC 2 block in the control memory 38 as indicated at 7 8 in 

7 Figure 3. The region '"address in the host memory 3 2 is passed 

8 to the reassembly DMA 3 6 in Figure 2 as indicated at 80. The 

9 reassembly DMA 3 6 is then activated to transfer the cell 
10 payload from the 'receive FIFO 3 4 in Figure 2 to the host 

ySll memory 32 as indicated at 82 in Figure 3. 
ry 12 

1113 As the successive cell payloads for the VCC 2 table 

^^14 7 3 are reassembled in the region, a check is made in each 

s . 15 reassembly to determine if the end of the region in the VCC 2 

I ^16 channel connection has been reached. This is indicated at 84 

yi7 in Figure 3. If the answer is "No 11 , the region address for 

ypl8 successive cells is incremented for the successive payloads in 

19 the VCC 2 channel connection recorded in the host memory 

2 0 region and the region length is decremented by the same 

21 amount. A block 8 6 in Figure 3 indicates this. 
22 

2 3 If the end of the region in the VCC 2 table in the 

24 control memory 38 has been reached, a "Yes" indication is 

25 provided from the block 84. This causes a block 88 to be 

26 activated in Figure 3. This block is designated as "Read Free 

27 Region". The control memory 38 contains a Free Region Queue 

28 indicated at 90 in Figure 3. When the block 88 is activated, 

29 it causes the next entry in the Free Region Queue 9 0 to be 

3 0 selected. For example, when entry 1 in the Free Region Queue 

31 has been previously selected, entry 2 in the Free Region Queue 

32 90 is now selected. This is indicated by broken lines 92 
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extending from the entry 2 in the Free Region Queue 9 0 to a 
table 94 in Figure 3. 

Entry 2 in the Free Region Queue contains a new 
region address in the host memory 3 8 and the length of such 
region. This information is transferred to the table 75 in 
place of the information previously recorded in the table. 
The blocks 78, 80, 82, 84, 86 and 8 8 are now operated as 
discussed above to transfer the payloads in the cells on the 
line 30 to the regions in the host memory 32. At the end of 
this region, entry 3 in the Free Region Queue may be selected 
to provide a new region address in the host memory 3 2 and the 
length of such region if the payload has not been completely 
recorded in the host memory 32. The steps described above are 
repeated in this manner until all of the payload has been 
recorded in the host memory 32. 

Figure 4 indicates in additional detail the 
operation of the sub-system shown in Figure 2 in transferring 
the cell payloads from the host memory 32, reading the header 
from the control memory 3 8 to indicate the ATM path, combining 
the header and the payload into a cell and transferring the 
cell to the line 45 in Figure 2. In the flow chart shown in 
Figure 4, a block 100 is provided to determine if a VCC cell 
has been scheduled for a particular time slot. If a cell has 
not been scheduled, an idle cell (i.e. no cell recorded in a 
time slot) is transferred to the line 45 in Figure 2. This is 
indicated by a line 101 in Figure 4. 

If a cell has been scheduled for the particular time 
slot, the block 100 in Figure 4 selects a virtual channel 
connection in a table 102 in the control memory 38. This 



1 table is designated as "Segmentation State" in Figure 4. As 

2 shown. in Figure 4 7 the table 102 contains a plurality of 

3 virtual channel connections which are illustratively 

4 designated as n VCC 1" , "VCC 2", "VCC 3", etc. The virtual 

5 channel connection VCC 2 is illustratively shown as being 

6 selected in the table 102. This is indicated by broken lines 

7 104. It will be appreciated that any other block could have 

8 been chosen. The virtual channel connection VCC 2 

9 illustratively includes a header value (to indicate the path 
10 of transfer of the cell) , a region address f a region length, 

-Oil protocol information and the position of the next region 

JYJ12 description in the host memory. This is illustrated at 10 6 in 

13 Figure 2. 
Ull4 

™ 15 The header value and the protocol information in the 

:'~""16 VCC 2 block are read from the control memory 38 as indicated 

U 17 at 108 and 109 respectively in Figure 4. The header value is 

,kl8 then transferred to the transmit FIFO 48 in Figure 2 as 

"^19 indicated at 110 in Figure 4 and the region address and length 

2 0 are read from the VCC 2 virtual channel connection as 

21 indicated at 112 in Figure 4. The segmentation DMA 4 6 in 

22 Figure 2 is then set up (see block 114 in Figure 4) and the 

23 payload is transferred from the host memory region to the 

24 transmit FIFO 48 in Figure 2 (see block 116 in Figure 4) . A 

25 check is made in each transfer of the payload of a successive 

2 6 cell to determine if the region address being transferred for 

27 the virtual channel connection 106 is at the end of its 

28 length. This is indicated at 118 in Figure 4. 
29 

3 0 If the end of the host region in the VCC 2 virtual 

31 channel connection has not been reached as indicated at 12 0 in 

32 Figure 4, the region address at 106 in the control memory is 

10 



incremented to account for the successive payload transferred 
to the transmit FIFO 48 and the region length is decremented 
by the same amount (see block 122) . This provides an updated 
record of the region being processed in the virtual channel 
connection VCC 2 and an updated record of the remaining length 
of the region to be processed in the virtual channel 
connection VCC 2 . 

When the end of the region in the virtual channel 
connection VCC 2 'has been reached , the address of the next 
region in the host memory 3 8 and the length of this region are 
read as indicated at 12 4. This next region is indicated as 
"next" in the table 106 and is indicated in additional detail 
by a table 128 in Figure 4. The table 128 is designated as a 
"Region Descriptor" to conform to the designation in the block 
124. The table 128 also contains a block designated as 
"Next", The table 128 is then transferred to the position of 
the table 106 to replace the information previously in the 
table 10 6. The ^address information transferred from the table 
128 to the table 106 is then processed in the blocks 108, 109, 
110, 112, 114, 116, 118, 120, 122 and 124 in the same manner 
as described above. Upon the completion of the processing of 
the region in the table 106, the "Next" block in the table 106 
is processed to determine the subsequent host region address 
in the host memory 3 2 and the length of this region address. 

Figure 5 is a schematic diagram showing the position 
of a system bus such as a PCI bus. This position is indicated 
by broken lines 13 0. The PCI bus may be considered to 
correspond to the host bus 44 in Figure 2. A control queue 
131 (which may be included in the control memory 3 8 in Figure 
2) in a segmentation and re-assembly (SAR) sub-system 

11 



corresponding to the sub-systera 2 9 in Figure 2 is shown 
schematically in Figure 5 to the right of the position 13 0 of 
the PCI bus. The control queue 131 may be considered to 
constitute two (2) control queues, one as shown in Figure 5 
and the other as shown in Figure 6. The control queues 131 as 
shown in Figures 5 and 6 may be considered to have 
substantially identical constructions. 

A status queue 132 is shown on the host side of the 
PCI bus 130. The status queue 132 may be considered to be 
included in the host memory 3 2 in Figure 2. The status queue 
132 may be considered to constitute two (2) status queues, one 
as shown in Figure 5 and the other as shown in Figure 6. The 
status queues 13 2 as shown in Figures 5 and 6 may be 
considered to have substantially identical constructions. 

The status queues 13 2 in Figures 5 and 6 are 
associated with a plurality of buffers 134a, 134b, 134c, etc. 
on the host side of the PCI bus 13 0. The buffers 13 4a, 13 4b 
and 13 4c may be considered to be included in the host memory 
32. A plurality of buffer descriptors 136a, 136b, 136c, etc. 
on the host side of the PCI bus 13 0 are respectively connected 
to individual ones of the buffers 134a, 134b and 134c. The 
buffer descriptor 13 6a is connected to the buffer descriptor 
13 6b and the buffer descriptor 13 6b is connected to the buffer 
descriptor 13 6c. The buffer descriptor 13 6a has a connection 
145a from the status queue 132. 

The status queue 13 2 and the control queues 131 are 
disposed in a control plane. The buffers 134a, 134b and 134c 
and the buffer descriptors 136a, 136b and 136c are disposed in 
a data plane. The separation between the control plane and 



1 the data plane is indicated by a broken line 13 8 in Figure 5. 

2 Buffer descriptors 140a, 140b and 140c are disposed in the 

3 data plane on the same side of the PCI bus 13 0 as the control 

4 queue 131. The buffer descriptors 140a, 140b and 140c are 

5 mirror images of the buffer descriptors 136a, 13 6b and 13 6c. 

6 A connection or pointer 14 5b is provided from the control 

7 queue 131 to the buffer descriptor 14 0a, The buffer 

8 descriptor 14 0a is connected to the buffer descriptor 140b and 

9 the buffer descriptor 140b is connected to the buffer 

^10 descriptor 140c in a manner similar to the connections between 

^yil the buffer descriptors 13 6a, 13 6b and 13 6c. 

yjl2 

r Ul3 When data cells are to be transferred from the host 

yjl4 memory 32 to the line 45 in Figure 2, the host writes to the 

15 control queue 131 across the PCI bus 13 0 in Figure 5 that it 

y.16 has information in the host memory 3 2 that it wishes to 

:jfl7 transfer to the line 45. This is provided by the pointer 14 5b 

d8 from the control queue 131 to the buffer descriptor 140a. The 

19 segmentation and re-assembly (SAR) sub-system 2 9 then reads 

2 0 the cell payload from the host memory 32 and transfers this 

21 information to the line 45. After all of the information to 

2 2 be transferred from the host memory 3 2 has been transferred to 

2 3 the line 45, the segmentation and re-assembly (SAP) sub-system 

2 4 2 9 writes to the status queue 13 2 that it has completed the 

25 transfer. This is provided by the pointer 145a to the buffer 

26 descriptor 140a from the status queue 132. 
27 

28 During the transfer described in the previous 

2 9 paragraph, the control queue 131 in Figure 5 initially 

3 0 activates the buffer descriptor 14 0a to obtain the transfer of 

31 the cell payload across the PCI bus to the SAR 29 from the 

32 buffer 134a associated with the buffer descriptor 140a. When 
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1 all of the information has been transferred from the buffer 

2 13 4a, the buffer descriptor 14 0a causes the buffer descriptor 

3 140b to be activated. This causes the cell payload to be 

4 transferred across the PCI bus to the SAR 29 from the buffer 

5 134b. In like manner, the cell payload becomes transferred 

6 across the PCI bus 13 0 from the buffer 134c to the SAR 29 when 

7 all of the cell payload has been transferred from the buffer 
8. 134b. 

9 

10 As will be appreciated from the above discussion, 

11 the control queue 131 in Figure 5 does not transfer cell 

12 payloads to the segmentation and re-assembly (SAR) sub-system 

13 29. The control queue 131 provides control information to the 

14 buffer descriptors 140a, 140b and 140c in the data plane but 

15 these buffer descriptors are on the same side of the PCI bus 

16 as the control queue. This control information constitutes 

17 pointers to the buffer descriptors 14 0a, 14 0b and 14 0c on the 

18 SAR side. The pointers may be considered as addresses to the 

19 buffer descriptors 140a, 140b and 140c. 
20 

21 In response to the control information described in 

22 the previous paragraph, the buffer descriptors 136a, 136b and 

23 136c provide for the transfer of the cell payloads in the 

24 buffers 140a, 140b and 140c across the PCI bus 130 to the SAR 

25 29 for passage to the line 45 in Figure 2. When the transfer 

2 6 of the cell payload to the line 4 5 has been completed, the SAR 

2 7 2 9 writes to the host that it has completed the transfer. In 

2 8 this writing, the SAR 2 9 points to the buffer descriptors 
29 136a, 136b and 136c on the host side. By providing this 

3 0 arrangement, the PCI bus 13 0 is not tied up by having the host 
3 1 read across the PCI bus while the transfer of the cell payload 
32 from the host buffers 134a, 134b and 134c across the PCI bus 
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1 13 0 to the SAR 2 9 is taking place. 
2 

3 As will be seen, buffers (134a, 134b and 134c) are 

4 provided only on the host side of the PCI bus 13 0. However, 

5 buffer descriptors (136a, 136b and 136c and 140a, 140b and 

6 14 0c) are provided on both sides of the PCI bus 13 0. The 

7 buffer descriptors 140a, 140b and 140c are provided on the SAR 

8 side of the PCI bus 13 0 so that the SAR 29 will not have to 

9 read across the PCI bus 13 0. The SAR 2 9 is able to read the 
p~:10 ^ buffer descriptors 140a, 140b and 140c on the SAR side of the 
"Jfll PCI bus 13 0 and provide the indications to the host that all 
y="12 of the cell payload in the buffers 134a, 134b and 134c has 
Q13 been transferred from the host to the line 45. 

11; 14 

"■15 A read pointer 148 is provided in the host to the 

Ma 6 status queue 132. This pointer is designated as "READ". This 

,£;;1 7 pointer indicates the address in the status queue 13 2 in 

™;:18 Figure 5 where information will be read out of the status 

19 queue at any instant. A pointer 162 designated as "READ_UD n 

20 (meaning read-update) extends from the status queue 132 across 

21 the PCI bus to the SAR 29. This pointer is essentially a copy 

22 of the pointer 148. This pointer is provided so that the SAR 

23 29 will not have to read across the PCI bus 13 0 to ascertain 

24 the address read by the read pointer 148 at the host. 
25 

26 As indicated by the pointer 162, the host writes 

27 periodically across the PCI bus 130 to the SAR 29 the address 
2 8 where information is being read by the host out of the status 

2 9 queue 13 2. This writing occurs only periodically to minimize 

3 0 the amount of time that the PCI bus 13 0 is tied up in the 
31 writing of such address from the host to the SAR 29. A 

3 2 pointer 164 is also provided from the SAR across the PCI bus 
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1 130 to the status queue 132. This pointer is designated as 

2 "WRITE 11 * It provides an indication from the SAR of the 

3 address in the status queue 13 2 in Figure 5 where the SAR is 

4 going to write next into the status queue. The pointers 148 , 
5. 162 and 164 are also shown in Figure 6. 

6 

7 In Figure 5,' a pointer is indicated at 160 and is 

8 designated as 11 READ 11 . It provides an address indicating where 

9 the SAR 29 is going to read the control queue 131 in Figure 5 

10 at any instant. 'A pointer 150 extends from the host to the 

11 control queue 131 in Figure 5. This "pointer is designated as 

12 !t READ_UD" (meaning read update) . This pointer is essentially 

13 a copy of the pointer 160. As indicated by this pointer, the 

14 SAR writes periodically across the PCI bus 130 to the host the 

15 address where the information is being read out of the control 

16 queue 131. This writing is provided so that the host will not 

17 have to read across the PCI bus to ascertain the address read 

18 by the pointer 160 in the SAR. The writing provided by the 

19 pointer 150 occurs only periodically to minimize the amount of 
2 0 time that the PCI bus 13 0 is tied up in the writing of such 

21 address from the SAR. A pointer 152 is also provided from the 

2 2 host across the PCI bus 13 0 to the control queue 131 in Figure 

23 5. This pointer is designated as "WRITE" . It indicates the 

2 4 address in the control queue 131 where the host is going to 

25 write next into the control queue. The pointers 160, 150 and 

26 152 are also indicated in Figure 6. 
27 

2 8 In Figure 5, the host writes into the control queue 
29 131 information that points to full buffers 134a, 134b and 

3 0 13 4c. This pointer indicates that information can be 

31 transferred out of the buffers 134a, 134b and 134c across the 

32 PCI bus 13 0 to the SAR 29 and then to the line 45 in Figure 2. 
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In Figure 5, the SAR 29 writes across the PCI bus 13 0 into the 
status queue 132, pointing to the empty buffers 134a, 134b and 
134c, This indicates that all of the cell payload in these 
buffers has been transferred out of these buffers across the 
PCI bus 13 0 to the line 45. 

Figure 6 has the same stages in the control plane as 
Figure 5. However, in Figure 6, cell pay loads are being 
transferred in the data plane from the interfacing line 3 0 in 
Figure 2 to the buffers 134a, 134b and 134c in the host memory 
32. Because of this, there are some differences in the data 
plane between Figures 5 and 6. In Figure 6, the host writes 
across the PCI bus 13 0 to the SAR 2 9 information that points 
to the empty buffers 134a, 134b and 134c. This is indicated 
by pointers 17 0 extending between the buffer descriptors 13 6a, 
136b and 136c and the control queue 131 in Figure 6. These 
pointers indicate to the SAR 29 that the cell payload from the 
interfacing line 3 0 in Figure 2 can be transferred across the 
PCI bus 130 to the buffers 134a, 134b and 134c in the host. 
In Figure 6, the SAR writes across the PCI bus 13 0 into the 
status queue 132, pointing to full buffers 134a, 134b and 134c 
in the host. In effect, the SAR 29 is pointing to the buffers 
13 4a, 134b and 134c so that the host can transfer the cell 
payload in the buffers to sources connected to the host. 

The word "Circular" is used in Figures 5 and 6 in 
modification of the words "Status Queue" to identify a 
preferable type of status queue 132. The word "circular" is 
also used in Figures 5 and 6 in modification of the words 
"control queue" to identify a preferable type of control queue 
131. 
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1 Figures 7 and 8 provide a flow chart indicating the 

2 process of the control queue 131 during segmentation and re- 

3 assembly. Figure 7 relates to the control queue processing of 

4 host flow and Figure 8 relates to the control queue processing 

5 of SAR flow. In reading the successive blocks in Figure 7, 

6 reference should be made to the table in Figure 11 which 

7 provides a definition "of the. different terms shown in the 

8 different blocks in Figure 7. These definitions are 

9 supplemented by the previous discussion relating to Figures 5 
= 10 and 6 and the subsequent discussion relating to Figures 7 and 

4a 2 

Sl3 The functions shown in Figure 7 are initiated by a 

yjl4 block 2 00 which indicates that the host has to write an entry 

s- 15 into the control queue 131 in the control memory 3 8 in the SAR 

;y i; 16 sub-system 29. A block 202 is then activated in Figure 7. 

:J;17 This block provides an indication of the current host position 

CI18 in the control queue 131 - in other words, where the host is 

19 writing into the control queue in the control memory 38. In 

20 the block 202 T the host also reads READ-UD. See the pointer 

21 150 in Figure 5 and 6 and the discussion relating to the 

22 pointer 150. 
23 

24 In the next entry, the current position of the host 

2 5 in the control queue 131 in the control memory 3 8 is 

- 2 6 incremented by an integer. This is indicated at 2 04 in Figure 

27 7 . If this current position is the same as the last known 

2 8 address written by the SAR sub-system 2 9 across the PCI bus 
29 130 to the host to indicate where the SAR is in the control 

3 0 queue 131, the host thinks that the control queue in the 

31 control memory 3 8 is full. This is indicated at 2 06 in Figure 

32 7. As indicated at 208 in Figure 7, the host then exits out 



13 



* c 

1 of the routine of continuing to write to the control queue in 

2 the control memory 38. 
3 

4 If the current address of the host in the control 

5 queue 131 in the control memory 3 8 is not the same as the last 

6 known address in the control queue as seen by the SAR, an 

7 indication is provided at 210. The host then writes across 

8 the PCI bus 13 0 into the control queue 131 in the control 

9 memory 38 with valid = i. This is indicated at 212 in Figure 
- : , 10 7 - As the host writes across the PCI bus 13 0 into the control 
Cill queue 131 in the control memory 38 , the host pointer 152 to 
l# 2 the control queue 131 in the control memory 38 is incremented. 
gjX3 This is indicated at 214 in Figure 7. When the writing from 
Jl; 14 the host to control queue 131 in the control memory 3 8 is 

a 15 completed, an exit is provided as indicated at 216 in Figure 

rji6 7. 

.Ql7 

^f- 8 Figure 8 is a flow diagram indicating how the SAP 

19 sub-system 2 9. processes entries from the control queue 131. 

2 0 in reading the successive blocks in Figure 8, reference should 

21 be made to the table shown in Figure 11 which provides a 

22 definition of the different terms shown in the blocks in 

2 3 Figure 8. These definitions are supplemented by the previous 

24 discussion relating to Figures 5 and 6 and by the subsequent 

2 5 discussion relating to Figure 8. 
26 

27 As a first step as indicated at 240 in Figure 8, the 

2 8 SAP sub-system 2 9 accesses the control queue 131 in the 

29 control memory 38. As indicated at 242 , the SAP sub-system 29 

3 0 then reads the current position of the SAR in the control 

31 queue 131 in the control memory 38. it also counts the number 

32 of times that the processing steps shown in broken lines 258 
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in Figure 8 have been performed. The SAR sub-system 29 then 
reads the control information that the host has written into 
the control memory 38. This is indicated at 244 in Figure 8. 

Valid is a bit in the control queue 131 in the 
control memory 38. A test is made as at 246 in Figure 8 to 
determine whether the "valid bit is a binary 1 or a binary 0, 
If the bit value is not a binary 1, this indicates that the 
entry in the control queue 131 in the control memory 38 is not 
valid. Under such circumstances, an exit occurs as indicated 
at 248 and access occurs again at the access queue 240 at a 
subsequent time. If the valid bit is a binary 1, an 
indication is provided on a line 252 in Figure 8. The control 
entry is then processed as at 254. In accordance with this 
control entry processing, the SAR sub-system 2 9 processes 
control information in the control queue 131 in the control 
memory 3 8 . 

The control information in the control queue 131 in 
the control memory 3 8 tells the SAR sub-system 2 9 the 
addresses of the buffers 134a, 134b and 134c. After the SAR 
has processed this information, the VLD (valid) entry in the 
control queue becomes 0. This is indicated at 256 in Figure 
8. The SAR sub-system 29 then periodically writes to the host 
its position in the control queue 131 in the control memory 
38. This periodicity may occur once in every fixed number 
(e.g. 5) of processing cycles. This periodic processing is 
shown within the rectangle 258 defined by broken lines in 
Figure 8. 

In one sense, it is desirable that the fixed number 
(e.g. 5} of cycles should be large to minimize the amount of 
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1 time that the PCI bus is tied up by the transfer of 

2 information across the PCI bus 13 0 from the host to the SAR 

3 sub-system 29. On the other hand, increasing the fixed number 

4 of cycles is disadvantageous because it decreases the accuracy 

5 of the information in the period of time between the 

6 successive number of processing cycles until the next fixed 

7 number (e.g. 5) of processing cycles has occurred. 

9 As a first step in the processing cycles shown 

^10 within the broken block 258 in Figure 8, the number of 

^11 processing cycles is indicated as at 266 since the last 

yil2 occurrence of the fixed number (e.g. 5) of processing cycles. 

|j|13 As indicated at 262 , the sub-system 29 reads the current SAR 

ri.4 position in the control queue 131 in the control memory 3 8 and 

-.15 provides the host with this information in every fixed number 

HI- (e.g. 5) of the processing cycles. The count of the 

J!; 17 processing cycles is then returned to zero (0) as indicated at 

"1118 2 64 in Figure 8, when the fixed number (e.g. 5) of the 

19 processing cycles has occurred. 

20 

21 When the count of the number of the processing 

2 2 cycles is other than the fixed number (e.g. 5) , the count is 

2 3 incremented upon the occurrence of each successive processing 

24 cycle. This is indicated at 269 in Figure 8. Upon each 

25 increment in the count as indicated in the blocks 269 and 266, 
2 6 the SAR sub-system 2 9 increments its pointer in the control 

27 queue 131 in the control memory 38 and stores this 

2 8 information. This is indicated at 27 0 in Figure 8. When the 

29 processing of the data cells has been completed, an exit is 

30 provided as at 272. 
31 

32 
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1 Figures 9 and 10 provide a flow chart indicating the 

2 status queue process during segmentation and re-assembly. 

3 Figure 9 relates to the status queue processing of SAR flow 

4 and Figure 10 relates to the status queue processing of host 

5 flow. In reading the successive blocks in Figure 9, reference 

6 should be made to the table shown in Figure 12, which provides 

7 a definition of the different terms shown in the blocks in 

8 Figure 9. These definitions are supplemented by the previous 

9 discussion relating to Figures 5 and 6 and by the subsequent 
10 discussion relating to Figures 9 and 10, 

11 

12 As a first step in Figure 9, the SAR sub-system 29 

13 needs to write to the status queue 132. This is indicated at 

14 340 in Figure 9. The SAR sub-system 29 checks to see if the 

15 status queue 132 is full as indicated at 342 in Figure 9. A 

16 binary bit of 1 may be provided if the status queue 132 is 

17 full. If the status queue 132 is full, the SAR sub-system 29 

18 exits as indicated at 343 and performs no further work except 

19 for returning to the block 34 0 at a subsequent time. 
20 

21 If the status queue 132 in the host is not full, the 

2 2 SAR sub-system 29 indicates the last known position in the 

2 3 status queue as seen by such SAR sub-system. This is 

24 indicated by the READ__UD pointer 162 in Figure 6 and is 

2 5 defined by the READ_UD variable in the base table (Figure 12) . 

2 6 The SAR sub-system 2 9 also reads the current position 164 

27 (Figures 5 and 6) of the SAR into the status queue 132. This 

2 8 is indicated by the WRITE variable in the base table (Figure 

2 9 12) . These two (2) indications provide information to the SAR 

3 0 sub-system as to whether the status queue 13 2 is full. 
31 

32 
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1 The WRITE pointer 164 (Figures 5 and 6) is then 

2 incremented by a count of a binary 1. The incremented 

3 position of the pointer 164 in the status queue 13 2 is then 

4 compared with the last known host position in the status queue 

5 as seen by the SAR sub-system 29. This comparison is 

6 indicated at 346. If the comparison indicates an equality, 

7 this provides an indication that the status queue is full. A 

8 binary indication is then provided internally to indicate that 

9 the status queue 132 is full. This is indicated at 348 in 
10 Figure 9. 

•2li 

A binary 1 is written into the status queue 13 2 as 

[ : iX3 indicated at 350 in Figure 9. This indicates that the status 

y~M queue entry contains valid information that the host can 

.-■15 process. The current position of the SAR in the status queue 

"fjL6 13 2 is then incremented and the incremented position is 

ii? stored. This is indicated at 3 52 in Figure 9, An exit is 

J3L8 then made as at 354. 
T_9 

2 0 Figure 10 is a flow diagram showing host entry flow 

21 into the status queue 13 2. In reading the successive blocks 

22 in Figure 10, reference should be made to the table shown in 

23 Figure 12, which provides a definition of the different terms 

2 4 shown in Figure 12. These definitions are supplemented by the 

25 previous discussion relating to Figures 5 and 6 and the 

2 6 subsequent discussion relating to Figure 10. 
27 

2 8 As a first step, the host provides a poll interval 
29 as indicated at 3 60 in Figure 10. This is a specified period 

3 0 of time that is provided by the host and entered periodically 
31 by the host. The host then reads the current host position in 
3 2 the status queue 13 2 and the number of entries into the status 
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1 queue 13 2 since the last writing into the status queue of the 

2 host position in the SAR as seen by the SAR sub-system 29. 

3 This is indicated at 3 62. 
4 

5 As indicated at 3 64, the host then reads the next 

6 entry that the SAR sub-system 2 9 writes to the host. The host 

7 then determines whether valid = 1 as indicated at 3 66 in 

8 Figure 10. A no answer indicates that the entry into the 

9 status queue is not valid. If the answer is no, the host 
10 exits as indicated at 3 68 and waits for the next poll 

yp 11 interval. If the answer is yes, the host processes entries in 

|!jl2 the status queue 132 from the SAR sub-system 29. This is 

r=13 indicated at 370 in Figure 10. After the host has processed 

U]14 such entries in the status queue 132, the host writes a valid 

r 15 = 0 in such entries as indicated at 372 in Figure 10. 
fl 16 

Ml 7 A determination is then made, as indicated at 374, 

~nl8 whether a fixed number (e.g. 5) of processing cycles has 

""19 occurred. The determination of the fixed number (e.g. 5) of 

2 0 the processing cycles is made in blocks within a rectangle 3 75 

21 with broken lines. If the answer is yes as indicated at 376 

2 2 in Figure 10, the host writes across the PCI bus 13 0 to the 

2 3 SAR sub-system 2 9 to inform the SAR system of its position 

into the status queue since the last time that it provided the 
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2 5 SAR sub-system such information. This writing is provided by 

2 6 the READ_UD Pointer 150 in Figure 5. The host does this only 

27 once in every fixed number of processing cycles to minimize 

28 the amount of time that it ties up the PCI bus. This writing 

29 across the PCI bus is indicated at 378 in Figure 10. The host 

3 0 then returns the count of the number of processing cycles to 
31 zero (0) to initiate a new count of the number of the 

32 
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processing cycles to the fixed number (e.g. 5) . This is 
indicated at 38 0 in Figure 10. 

If the count of the number of processing cycles is 
not equal to the fixed number (e.g. 5) , an indication is 
provided on a line 384 in Figure 10. This causes the number 
of cycles to be incremented by one (1) every time that the 
number of the queue entries in the status queue 13 2 is updated 
since the last time that the host has informed the SAR sub- 
system 2 9 what it has read out. This is indicated at 38 6 in 
Figure 10. The read pointer indicating the host position in 
the status queue is then incremented as indicated at 388. 
This occurs whether the count of the successive processing 
cycles is at the fixed number and is being returned to zero 
(0) as indicated at 3 80 or whether the count of the processing 
cycles is being incremented toward the fixed number (e.g. 5) 
as indicated at 386. 

Figure 11 is a table defining certain terms used in 
the blocks shown in Figures 7 and 8. The definitions included 
in the table shown in Figure 11 may be considered to 
supplement the definitions provided in the specification. 
Figure 12 is a table defining certain terms used in the blocks 
shown in Figures 9 and 10. The definitions included in the 
table shown in Figure 12 may be considered to supplement the 
definitions provided in the specification. 

Although this invention has been disclosed and 
illustrated with reference to particular embodiments, the 
principles involved are susceptible for use in numerous other 
embodiments which will be apparent to persons of ordinary 



1 skill in the art. The invention is, therefore, to be limited 

2 only as indicated by the scope of the appended claims . 
3 

4 What is claimed is: 
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method for operating a system comprising an Asynchronous Transfer 
Mode Segmentation and Re-assembly (SAR) connected to a host, the method 
comprising: 

writing from the SAR to the host to indicate where the SAR is reading 
from a SAR queue; 

writing from the host to the SAR to indicate where the host is reading 
from the host queue; 

transferring information between the host queue and the SAR queue; 

and 

transferring a first cell payload between the host and the SAR in 
response to transferring the information. 

2. The method of claim 1 further comprising: 

writing from the SAR to the host to indicate where the SAR is writing to 
the host queue; and 

writing from the host to the SAR to indicate where the host is writing to 
the SAR queue. 

3. The method of claim 2 further comprising: 

controlling the SAR queue to indicate if the information in the SAR 
queue has been processed; and 

controlling the host queue to indicate if the information in the host 
queue has been processed. 

4. The method of claim 3 wherein: 

transferring the information comprises writing a first pointer from the 
host to the SAR queue; and 

transferring the first cell payload comprises reading a first cell payload 
from a first buffer in the host in response to the first pointer in the SAR queue. 

5. The method of claim 4 wherein reading the first cell payload from the host 
in response to the first pointer in the SAR queue comprises activating a first 
SAR buffer descriptor in response to the first pointer in the SAR queue and 
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reading the first cell payload from the first buffer in the host in response to 
activating the first SAR buffer descriptor. 

6. The method of claim 5 wherein the first SAR buffer descriptor is associated 
5 with the first buffer in the host and the first pointer indicates the first SAR 

buffer descriptor. 

7. The method of claim 6 further comprising: 

activating a second SAR buffer descriptor in response to reading the 
10 first cell payload from the first buffer in the host; and 

reading a second cell payload from a second buffer in the host to the 
SAR in response to activating the second SAR buffer descriptor. 

8. The method of claim 4 further comprising writing a second pointer from the 
15 SAR to the host queue in response to transferring the first cell payload to the 

SAR to indicate that transfer of the first cell payload is complete. 

9. The method of claim 8 wherein the second pointer indicates a first host 
buffer descriptor that is associated with the first buffer. 

20 

10. The method of claim 9 further comprising mirroring the first host buffer 
descriptor and the first SAR buffer descriptor. 

1 1 . The method of claim 3 wherein: 

25 transferring the information comprises writing a first pointer from the 

host to the SAR queue; and 

transferring the first cell payload comprises writing a first cell payload 
from the SAR to a first buffer in the host in response to the first pointer in the 
SAR queue. 

30 

12. The method of claim 1 1 wherein writing the first cell payload from the SAR 
to the host in response to the first pointer in the SAR queue comprises 
activating a first host buffer descriptor in response to the first pointer in the 
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SAR queue and writing the first cell payload from SAR to the first buffer in the 
host in response to activating the first host buffer descriptor. 



13. The method of claim 12 wherein the first host buffer descriptor is 

5 associated with the first buffer in the host and the first pointer indicates the 
first host buffer descriptor. 

14. The method of claim 13 further comprising: 

activating a second host buffer descriptor in response to writing the first 
10 cell payload from the SAR to the first buffer in the host; and 

writing a second cell payload from the SAR to a second buffer in the 
host in response to activating the second host buffer descriptor. 

15. The method of claim 1 1 further comprising writing a second pointer from 
15 the SAR to the host queue in response to transferring the first cell payload to 

the host to indicate that transfer of the first cell payload is complete. 

16. The method of claim 15 wherein the second pointer indicates the first host 
buffer descriptor that is associated with the first buffer in the host. 
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17/7\n Asynchronous Transfer Mode (ATM) system comprising: 

a Segmentation and Re-assembly (SAR) queue configured to store 

information from a host; and 

a SAR circuit configured to write to the host to indicate where the SAR 

circuit is reading from the SAR queue and to transfer a first cell payload 

between the host and the SAR circuit in response to the information in the 

SAR queue. 

18. The ATM system of claim 17 wherein the SAR circuit is configured to write 
to the host to indicate where the SAR is writing to a host queue. 

19. The ATM system of claim 18 wherein the SAR queue is configured to 
indicate if the information in the SAR queue has been processed. 

20. The ATM system of claim 19 wherein the information comprises a first 
pointer and the SAR circuit is configured to read a first cell payload from a first 
buffer in the host in response to the first pointer in the SAR queue. 

21 . The ATM system of claim 20 wherein the SAR circuit includes a first SAR 
buffer descriptor and the SAR circuit is configured to activate the first SAR 
buffer descriptor in response to the first pointer in the SAR queue and to read 
the first cell payload from the first buffer in the host in response to activating 
the first SAR buffer descriptor. 

22. The ATM system of claim 21 wherein the first SAR buffer descriptor is 
associated with the first buffer in the host and the first pointer indicates the 
first SAR buffer descriptor. 

23. The ATM system of claim 22 wherein the SAR circuit includes a second 
SAR buffer descriptor and the SAR circuit is configured to activate the second 
SAR buffer descriptor in response to reading the first cell payload from the 
first buffer in the host and to read a second cell payload from a second buffer 
in the host in response to activating the second SAR buffer descriptor. 
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24. The ATM system of claim 20 wherein the SAR circuit is configured to write 
a second pointer to the host queue in response to reading the first cell 
payload to indicate that transfer of the first cell payload is complete. 

5 25. The ATM system of claim 24 wherein the second pointer indicates a first 
host buffer descriptor that is associated with the first buffer. 

26. The ATM system of claim 1 9 wherein the information is a first pointer and 
the SAR circuit is configured to write a first cell payload a first buffer in the 

10 host in response to the first pointer in the SAR queue. 

27. The ATM system of claim 26 wherein the host includes a first host buffer 
descriptor and the SAR circuit is configured to activate the first host buffer 
descriptor in response to the first pointer in the SAR queue and to write the 

15 first cell payload to the first buffer in the host in response to activating the first 
host buffer descriptor. 

28. The ATM system of claim 27 wherein the first host buffer descriptor is 
associated with the first buffer in the host and the first pointer indicates the 

20 first host buffer descriptor. 

29. The ATM system of claim 28 wherein the SAR circuit is configured to write 
a second pointer from the SAR to the host queue in response to transferring 
the first cell payload to the host to indicate that transfer of the first cell payload 

25 is complete. 

30. The ATM system of claim 29 wherein the second pointer indicates the first 
host buffer descriptor that is associated with the first buffer in the host. 

30 31 . The ATM system of claim 1 9 further comprising the host wherein the host 
is configured to write to the SAR to indicate where the host is reading from a 
host queue and where the host is writing to the SAR queue. 
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32. The ATM system of claim 31 wherein the host is configured to indicate if 
the information in the host queue has been processed. 

33. The ATM system of claim 32 wherein the SAR circuit includes a first SAR 
buffer descriptor and the host includes a first host buffer descriptor and the 
SAR circuit and host are configured to mirror the first host buffer descriptor 
and the first SAR buffer descriptor. 
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COMBINED DECLARATION-FOR PATENT APPLICATION AND POWER OF ATTORNEY 

{Includes Reference to PCT International Applications) 



ATTORNEY S DOCKET NUMBER 

3059 



As a below named inventor, I hereby declare that: 
My residence* post office address and citizenship arc as staled below next to my name, 

I believe 1 am the original, first and sole inventor (if only one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is sought 
on the invention entitled: 

ASYNCHRONOUS TRANSFER MODE SYSTEM FOR, AND METHOD OF, WRITING A CELL , 
PAYLOAD BETWEEN A CONTROL QUEUE ON ONE SIDE OF A SYSTEM BUS AND A STATUS 
QUEUE ON THE OTHER SIDE OF THE SYSTEM BUS 
the specification of which (check only one item below): 
O is attached hereto. 
0 was filed as United States application 

Serial No. 08/764 ,692 

on December 11, 1996 



and was amended 



D was filed as PCT international application 
Number 



(if applicable). 



on 

and was amended under PCT Article 19 

on (if applicable). 



I hereby state that f have reviewed and understand the contents of the above-identified specification, including 
the claims, as amended by any amendment referred to above. 

I acknowlcgc the duty to disclose information which is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, § 1.56(a). 

I hereby claim foreign priority benefits under TMe 35, United States Code, §119 of any foreign application(s) 
for patent or inventor's certificate or of any PCT international applicatton(s) designating at least one country 
other than the United States of America listed below and have also identified below any foreign applicatton(s) 
for patent or inventor's certificate or any PCT international apptication(s) designating at least one country other 
than the United Slates of America filed by mc on the same subject matter having a filing date before that of the 
applications) of which priority is claimed: 



PRIOR FORE1GN/PCT APPLICATIONS) AND ANY PRIORITY CLAIMS UNDER 35 U.SC 1 1 9: 



C0UN1RY 

(<t PC ! . *KhcaiC PCt \ 


APPtlCATtON NUMRftt 


DAlEOf fRtNU 


rwonuYctAtMEO 

UNDER 35 USC M9 
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□ YES □ NO 
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Combined Declaration For Patent Application and Power of Attorney (Continued) 

(Includes Reference *o PCI Intcfiuilional Apphcolions) ^ 



ATTORNEY SOOCKE TIMBER 

3Q59 _ 



1 hereby claim ihc benefit under Title 35. United Suites Code, §120 of any United Stales application(s) or PCT 
international applicntion(s) designating t lie United States of America that is/arc listed below and, insofar as the 
subject matter of each of the claims of this application is pot disclosed in that/those prior applicntion(s) in the 
manner provided by the first paragraph of Title 35, United States Code, §112, 1 acknovdege the duty to disclose 
material information as defined in Title 37, Code of Federal Regulations, § 1.56(a) which occurred between the 
filing date of the prior applications ) and the national or PCT international filing date of this application: 



PRIOR U S APPLICATIONS OR PCT INTERNATIONAL APPLICATIONS DESIGNATING THE U.S. FOR BENEFIT UNDER 
35 U.S.C. 120: 



U S. APPLICATIONS 



status (Check one} 



US APPLICATION NUMBER 



US f HING DA IE 



PATENTED 



PENOING 



PCT APPLICATIONS DESIGNATING THE US 



PCT APPLICATION NO 



PCT FfUNO DATE 



U S STRIA! NUMBERS 
ASS!GNEOf»/**iy> 



POWER OF ATTORNEY: As a named inventor, I hereby appoint the following attorneylsj and/or agent(s) to prosecute 
this application and transact ail business in the Patent and Trademark Office connected therewith. (List name and registra- 
tion number} 

ELLSWORTH R. ROSTON, Registration No. 16,310 
THOMAS A. RUNK, Registration No. 30,679 



Send Correspondence to: 

FULWIDER PATTON LEE & UTECHT , LLP 
10877 Wilshire Boulevard, Tenth Floor 
Los Angeles, CA 90024 





FUU NAME 
Of INVENTOR 


f AMILY NAME 

LINCOLN 


FIHST GIVEN NAME 

BRADFORD 


SECOND GIVEN NAME 

C. 


5 

Cst 


RESIDENCE & 
CITIZENSHIP 


CITY 

BOULDER 


STATE OR F OREIGN COUN TRY 

COLORADO 


COUNTRY OF CITIZENSHIP 

U,S .A. 




POST OFFICE 
ADDRESS 


POST OFFICE ADORE SS 

457 0 MARTIN DRIVE 


CITY 

BOULDER 


STATE ft ZIP COOE/COUNTRY 

COLORADO 8 0303 




FUU NAME 
OF tNVENTOn 


FAMILY NAME 

MEYER 


HAST GIVEN NAME 

DAVID 


SCCONO GIVEN NAME 

R. 




RESIDENCE & 
CITIZENSHIP 


CITY 

LAKEWOOD 


$t A I E OR FOREIGN COUN TRY 

COLORADO 


COUNTRY OF DTIZENSHfP 
U.S.A. 




POST OFFICE 
ADDRESS 


POST OFFJU ADDRESS 

11003 W. MEXICO DRIVE 


CITY 

LAKEWOOD 


STATE Ei ZIP CODE /COUNT hi 

COLORADO 8 0232 




FOIL NAME 

or invent on 


FAMILY NAME 


FIRST GIVEN NAME 


SFCONO GIVEN NAME 


S 


RESIDENCE ft 
CITIZENSHIP 


CITY 


S T A T E OR FOREIGN COUN T R Y 


COUNTRY OF CITIZENSHIP 




POST Off ICE 

ADORFSS 


POST OTFfCE AOOftESS 


CITY 


STATE * ZIP CODE/COUNT TtY 



Direct Telephone Calls to: 

{name and telephone number} 

ELLSWDREH R. ROSTON ^ 
and/or THOMAS A. RUNK 

(310) 824-5555 



I hereby decline that all statements made herein of my own knowledge arc Inic and thai all statements made on 
information and belief arc believed to be true; and further that these statements were made with the knowledge 
that willful False statements and the like so made arc punishable by fine or imprisonment, or both, under section 
1001 of Title 18 of the United Slates Code, and that such willful false statements may jcopardirc the validity of 
the application or any patent issuing thereon. 



SIGNATURE OF INVENTOR 201 



SK5NA TUft&or INVFNTOR 202 



A^pft^' 



5KJNAIURE OF INVFNTOH 203 



fh)9l 



rm nqi hifv hi n 



US t>( CAM I Mf N 1 fX Ct)MMfHC€ P.nrnt w«l Irswlrum* Of'tc» 



Practitioner's Docket No, 9215/001 



PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

In re application of: Lincoln, Bradford C; Meyer, David R. 

Application No.: 08/764,692 Group No,: 2733 

Filed: 12/1 1/96 Examiner: A, Boakye 

For: ASYNCHRONOUS TRANSFER MODE SYSTEM FOR, AND METHOD OF, WRITING A CELL 
PAYLOAD BETWEEN A CONTROL QUEUE ON ONE SIDE OF A SYSTEM BUS AND A STATUS 
QUEUE ON THE OTHER SIDE OF A SYSTEM BUS 



Assistant Commissioner for Patents 
Washington, D.C 20231 



REVOCATION AND POWER OF ATTORNEY 



Dear Sir: 



The undersigned, Dwight W. Decker, is an officer authorized to sign for Brooktree Corporation. 

Brooktree Corporation, as assignee, declare that 100% ownership is established by the assignment 
executed on April 4, 1997 (a copy of which is attached), for the above referenced invention and patent 
application. 



CERTIFICATE OF MAILING/TRANSMISSION (37 C.RR. 1.8(a)) 

I hereby certify that, on the date shown below, this correspondence is being: 



MAILING 

^deposited with the United States Postal Service with 
sufficient postage as first class mail in an envelope 
addressed to the Assistant Commissioner for Patents, 
Washington, D.C. 20231. 



Date; 



FACSIMILE 

□transmitted by facsimile to the Patent and Trademark 
Office. 



Signature 
Laura S. Mellblom 

{type or print name of person certifying) 



(Revocation and Power of Attorney — page 1 of ) 



Brooktree Corporation, as per 37.C.F.R. 3.73(b), certify that the evidentiary documents with 
respect to their ownership have been reviewed and that to the best of their knowledge and belief, title is in 
the assignee seeking this action. 



By this Revocation, Brooktree Corporation hereby revokes all previous powers of attorney 
including but not limited to the power of attorney previously granted, in connection with the above- 
referenced application, and appoints the following attorney(s) and/or agent(s) to prosecute this application 
and transact all business in the U.S. Patent and Trademark Office connected therewith. 



From: Conexant Systems, Inc. 



Semion Talpalatsky 
Daniel N. Yannuzzi 

From:Duft, Graziano & Forest, P.C. 

Michael J. Setter 
Dan Cleveland, Jr. 
Carl A. Forest 
James W. Graziano 
Travis C. Stephenson 
Thomas Swenson 
Curtis A. Vock 
William P. Wilbar 



Registration No. 35,380 
Registration No. 36,727 



Registration No. 
Registration No. 
Registration No. 
Registration No. 
Registration No. 
Registration No. 
Registration No. 
Registration No. 



37,936 

36,106; 

28,494 

28,300 

P45,132 

36,696 

38,356 

43,265 



In the future, please direct all correspondence in this application to: 



Michael J. Setter, Esq. 
Duft, Graziano & Forest, P.C. 
1790 -30 th Street, Suite 140 
Boulder, CO 80301-1018 
Office: (303)449-9497 
Fax: (303)449-0814 



Respectfully submitted, 
BROOKTREE CORPORATION 




Vice President 



(Revocation and Power of Attorney — page 2 of ) 



